#include <stdio.h>
#include <stdlib.h>

int fctrl( int n)
{
	if (n<=1)
	{
		return 1;
	}
	return fctrl(n-1)*n;
}

void swap(int *a, int *b)
{
	int c = *a;
	*a=*b;
	*b=c;
}

int * permutations(int N, int *d,int k, int *lmas)
{
	int i,j, c;

	if (k>=N)
	{

		for (i=0; i<N; i++)
		{

			d[i+*lmas]=d[i];
		}
		*lmas=*lmas+N;

	}
	else
	{ 
		for (j=k; j<N; j++)
		{
			c = d[k];
			d[k]=d[j];
			d[j]=c;
			permutations(N, d, k+1, lmas);
			c = d[k];
			d[k]=d[j];
			d[j]=c;


		}
	}
	return 0;
}


int main()
{
	int N, i, lmas;
	scanf("%d", &N);
	int * a = (int *) calloc((fctrl(N)*N), sizeof(int));
	lmas=0;
	for (i=0; i<N; i++)
	{
		a[i]=i;
	}

	permutations(N, a, 0, &lmas);
	for (i=0; i<lmas; i++)
	{
		if ((i+1)%N==0)
		{
			printf("%d\n", a[i]);
		}
		else
		{
			printf("%d", a[i]);
		}

	}
	system ("PAUSE");


}